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(54) INSERTION METHOD AND EXTRACTION METHOD FOR ELECTRONIC WATERMARK 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve the reliability of an electronic 
watermark by inserting only a part of a watermark signal to a partial 
image and connecting together the watermark signals which are found 
out of a group of partial images to restore an original watermark signal. 
SOLUTION: A watermark signal is processed into a noise spectrum 
signal by an error correction coder 20, an NP mapping unit 21 and a 
spectrum converter 22. A watermark is systematically divided into 
several parts by a watermark segmenter 23. The data to be undergo the 
watermark processing are segmented into (8 x 8) partial images, for 
example, by a data segmenter 24. Every partial watermark is added to a 
data block which is converted into a spectrum after formation of the 
spectrum. As a result, the data are converted again into a space area. 
Finally, the data blocks which underdone the watermark processing and 
sent from the watermark inserters, 25a, 25b, etc., are built into a data 
connector 26. 
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(57) [Sftj] 

ea^ i;flMR*»ffl-r s c i cc<fc ^rit If 
i<cftm-§rz> a s^u^ssft*^-*^*^*** 

ft*ftO/hB«"C»Hi-rS. a^Lm^ffifHSLK^-Y 
CD P N Srf*- $<D*ft-eft©SiSSfc^8S:K:x^ 

^hwbjsw*. *u-c^^^ h^jsssftfc-eft-eft 

CDPN->-^>^^:^ ft-^ft ©/MZKWDf*— * £> j?f®& 

uatB^ft^o 
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v y\ _ 

e>ytici«cJ:ot, ^ASft&a^M-^rffiffc 

* ©Bf At" 5^f-; 

[W*3B2 ] 3»#9I 1 *c cfc«a*LfS#*a*>U8iffi 
SftS^-^teSA^S^&tete^. flulH!¥A« , 7 r - 

at t-r s m-r-aap u ©»a#&. 
[i»*ar3] BiSGBi{cj:4a*L«#*a^o«!.a 20 

sn^r-^^A-rs^rStcte^r, ^-nen^MZ 

snsf s -*^j¥A^S75 , s^*j^ i 'c, stiiaifA^^- 
**JMPEG*-^fcjaasnfcaficsitT3ti*ci*» 30 

[ 1*331 7 ] »*3J 6 OC «£ 5 a*> L, «^«r®^ b&a 
SftS^-^teffATStfffifcfc^T. ftufBJfA&7 r ~ 

SftS^-^fcWATS^ffifctet^ fulBifAter- 
jr#MP E G*Ht*ffllStlfc«6C*tTSh*C 

SSnS^-dUCWATSSffiCCte^T. S^Lii^l 50 
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$ n ^ c 4 4 -r ^ti 1 a* u ©j*A#tt. 
mum 1 1 ] ft* 3 ! 1 0 «:j:sa*bifta* u 
jjasnsf-^^Afs^te^t, a^um# 

IMlWMtRCXJH&awa*: 4 C 4 *#8fc 4 T S*?- 

* **m p e Gm^itmm a titcmcmf £ n s c 4 

3] M3JSK1 l«:J:4a*b(l**a*L/ 

©asn^-r-^ffA-rs^s^fc^r, rasaaHa-i 
«*affl©l■fc^*HCT^*w^a4^^tt^c 4*^4 

■r*«?a*ir<JE>**A#ffi. 
[H*a 1 4 ] tff*^ 1 k j: *a*> u«#*a*>u#!i 
asns^-SKjpA-rs^ttKij^r, ¥*hj*ob 

££4 l,t<d*-^ h-rt/jgJSEtt, 3l^ccB2^5cJBaaK 
VKMte C 4 ^Ccfc o ri ^SnWfic^ ^ h ;U 
ft3ft5Ci«Ccfcr?t»6h5«ao3x-l tf-f >F-5 

asti47 s -"*«:#A'S"S*ffiKi5^r, *^b;WK 

DCa{c*feiE^2oa)4l6^«ft»flHRK:a-^ 

CD#A*ffio 

ti©/jNEJS^6a^L^snfc^-^*^^^ ^>'^iE 
-en-en©iEM{fc^ titer- * ^ » ^\ 

©P N^— fr>Xfc^&Ztc&t,CffifcOZ/>#MCftjfc 
T5BtS©PN (JWHSUK^-fX) >>^^>Xtc#-© 

[i»*3Hi 7] etc^sa^oftasnfc^ 
- ^ * ^ a* 5 b *a a -r s *s ec 4s ^ r , /mz«*sm p 

-^^ea^L^rfflfcti-rs^ffi^fc^r, #-©s^l 
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«ao«-wofc«c#-r**ft*ft©« 10 
^^©^*©H»r*sc<h*««i-s-s*-+-a 

[»«3B2 i ] srasai ecccfcsa^u&astifcf 5 

-^^ea^b^ffltHTS^ffiCciJiiT. Jfifctt2ft£3§ 

-*36a6a*L*»tH , j"4*ffiK:*5<'^» *^cffl*^ 
T4fc»Ka*LOHIffl»ffi©±'CCE>iaKS/^7 h^+B 

mm^^im^^n^ti(D/mmomM(DPNiy-^y 30 
?\ 

a^u^jarrsAfcftows**?©^^^©^--^ 

[ff*^S2 4] »*3S2 3tcj:^lffil?ti/cf 

[MS52 5] a^oft^a^o^ssft^--* 
v y\ 

aa> ooswaas— ■o&±cDgB#afr u cc$s i^sffl 50 
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So 

[fS*3®2 6] 19*312 swiisaA^m^a^L/ 
«ffltstis^-*K:»A-r**ffitcfc(r>r, ^ft^ft© 
sp»a^ o ^ n-e n©/hK«cc jf a c n £ cD-c-eft-e 

ftflD/hK«3W>tt < £ & 1 ocd«W3*j&> L*dtrC £ £ 

c»*3S2 7] s^oMssft^^-^^ea^um 

BuiBffi»0/jNE«©-e ft^ ftO'-hK** 6 «#a* L £ 

a> 6 a a s ft /cSKja* u l ¥*w 

[f»3QB2 8] B3BH2 TtciSa^OAaaSftfcf 5 

a* ufi-^iiai-»»©ft -»«*«o^>#^wt^w:» 
^a&ase $ ft/c £<z>«*w*ft-t *ohs-*mc* 

[0 0 0 1 ] 

c«ia©«r*asB»»] mk. bmr. j&v 

2> 0 «fCc, ^IBtta^LOfcfeOM^-CDlfA&^a* 
iASft/cM#^JfitH^^U, #ARC«flmi©*l««f s - 
*©/hB:«5C«*53lUSSj£SftS«, Cft6©/J««*«M 
P E G&tf J P E GffiBiWEKttmSft* 8X8W 

*f#©gs*5j*tf ^ /c^^c c ft 6©^t;^ =r.y XAiS 

[0 0 0 2] 

x a t»tt^ - k •> x r (ommc j: r $ 

[0 004] W?L«, ^{t$ft/df#^. -r-^^H 



5 

T»«cS!a-C*a:Wti«a6«cl^ Hie. *»M>S*B 

[0005] "Secure Spread Spec 
trum Watermarking for Mu 1 
t imed ia Data" i^5«*r*«J!iHD 
«W#K«BS S ti"C 0 , £ * TB#*:fcJR i 

L/"C?ISStiTl^S, 1 9 9 5^9£2 8BGCffiBI£ft 
fc*ffl#fttfM0 8/5 34, 8 9 4#0Ctetr>T\ 

B, ^U/^0®®^5l^5:7 :r --^ij:[:^oJtgr'*n 

b> m^<ojx:<p^2 vfr&m&^B&ftis-cm&tD 
was ft sot?, *coawi{3a8*i/«iffloaB«ffSft 

[0006] "Secured Spectrum W 
atermarking f orMul t imedi 
a" £1>5®ST\ h t t p : //www. n e c i . 
n j . com/tr/index. html (Tech 
nical ReportNo. 94-10) "CA^ 
pJtre&^C o x e t a 1 K<££f&l£<Z>*-C\ ®{K 
-> -Y - * > * U JES© StfTC ^Jl/f 

[0 0 0 7 ] ±ffi©ffi*W©a*L»ai^ffi«, tgOIS 
|»Stl5Cd:*i4W4T4. CftB, WBTBrttttTcOH 

[0008] "Embedded Signal 1 in 
g" £l^:S*ft£)R. D. Preuss et a 1 . 
{cJ:S*ffl«*pJff5. 3 1 9, 7 3 5ftB, fVirA' 



4) 1 0- 1 45 75 7 

6 

- Ffl»«8Sfc3tt4 c itcj: oT#^«*rtfc««>i& 
*ggifgl*iOc h S^aMIJR S hfc«#»««:*«acjcclWlR $ 

tcte^Sti*. C©JSE^«f#B, *h*6IB»«M* 

t&k>. *h(ciorwWi*hfc«*»a*b«as 
nrc^CiTco^— £&cT#^"t£c£&<ffltti3ft 

20 SCis&SpIttitt*- 

[0009] "A Spread Spectrum 
Watermark for Embedded Si 
gna 1 i ng M 4l^«ftrc, «9BrB#*S3R4 
0T3l/HSftTl>SC o xtCj:S 1 9 9 6¥9£4BSC 
ffirasnfc*H#ltttiI®^0 8/7 0 8, 3 3 1-lt 

C<Df1*B. Preuss et al ©^SfeCDfESK* 
JBfrft*. 

[ooio] «#*aa£>iitofcftoiii^OTir<ifc 7 s -* 

*a*L/«HH"3"*c:O^Fj£B, DCT (StffcW=*1^ > 

T^o Nl off NBfH«:*5^TDCT%»fflrSfc»© 
aUTJU =* y C CDH#N BfflMR© 

©^-C^^>o b*^L3&^e>, N=5 1 2X5 

40 *aSB*BS6«:*<«cS. COSfttt, MPEG- I 

[ooii] ^no^a^uteataba-rspititt 

Sfc)t6tCift< Ctx607 l/-A6liST5CiB 
50 ffimV&Z> 0 
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[00 12] M MPEG/SPEG«»*fiEfflOytffii« 
miLrSlfflSti-CiraiCoxCCjrS, 1 9 96^9^ 

i 9 n^cihm^ntc^mm^mmo 8/715, 95 

3#Ti2, ffcb9©#ffi#»9f3*VCt»T. ens. n 
[0013] 

C» 1 3 10 

N 

n I og = N I ogn 

n 

N=512x512 = 2 13 S^n = 8x8 = 2 6 CC*fO 
[0 0 14] 

ItfcB^O 8/7 1 5, 9 5 3-^Ttt9!Stir^*«9! 

flgKMBttt&S. S6«:*B«cci«cia: % fcU ^p* 
^■9->TXfC8x8CD^*S. IP^MPEGH^I±S§fc:ffi 

«shs©<5:rai;i>--fx*i»RStift:a^. mpege 

.jnB*»tc/i>s<ao, ^wjccbmpegccub-tsw- 30 
[0015] *^cdb»«, aj»a«tca*bi»«* 

^LlfttSllllfflrSCiCC^^r^ttllFUBWO 8/ 
7 1 5, 9 5 3-»r»9!Stiri^S*98<0«3lItt**« 

[0016] *«H©*«9ftBWB, a*> b<D8K3* 

[0017] *«BB©ffi©aw», a^o&astifcft 40 
je*wcc?#6n4^srffiias^s» : fa^^^?"^ 

[0018] #«B©ffi<Z>BMtt, a^b»ttl©«ffi14 
[0019] 
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##*fteft©^Bi«{C*PA S ft £ JH*€rfflJS8ffJK:^ 

a^L/©#©^o/c^©**-€-nen©ap^iB 

off ate***"*"* k©T-£>£. 
[0020] gp^snRtcsas n^ta^ 

W6C c (DmTu $ titcmfr L> B> £ft#H»K: J* A $ ft ft: 
*»*8S3g'r4te2f&«:, ^8b«£Sii3ka*L/fi*Ol*^ 
£J±?5£ft£o 

[0021] *siB«:cfcn«, a#»o«#*aa>L*ia 
sns^-^ccWAT^fcft^a^fc^r, a^uAft 

X) */-^>x«:^^e>^-r*c4Ccj:^T % #A£ 
ti*a*L«#*JCK^^ h^JEBtS^fsr^ ¥ 

^ttj^cDH^i cd p n £-r- *©-en-etioja?ft» 

©f s -*©W3e«W«C#A'i"*^^ * ^**"J-« C <fc * 
WHS* 1 0 A#ffi#f# 

*6a^L*atn-rs^s^*5i^-c, s^iM^n/c 
f f -4r©/hEJS j &s<3T4^7 u y^ iBjiit^ftfa-eft 
^no^^^s^sfcj&tc-tti-eno/hE^sa 

* 6 ^ft-efttolESi'f I: $ fife"?- £ *iffi^-r 5^f 7 

-oa* l si* ^commim^MM 

* j* aw * * ^ * ^* *w ^ c <t <b -r 4 n^a#> 

[0023] *«w«:«fcntf, a^oasssftfc?*-* 
^^a^i/^aw-rs^s^fc^r, a^i^ffiastifc 

7\ fflMT4«^**n*no^K«<DBf3c©PN^- 
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[0 024] *»W«cJ:nii. l^Wi^^^ffil 
[0 02 5 ] 

Sn^Ci fc*5a^L/©#AR^lil©ft:S><D— «W 
[0 0 2 6 ] yLT<Dm*Jtttte^~C * ■Hfcf 8 -***^* 

Site, Rft& its^'^^^f ^ r.-r-^^aj^pj^ 
-CftO, fflU "H*" "H^-r-^" Basses 

[0 02 7 3 JWTfC, *g#£FfcB8S!fiQ 8/5 3 4, 8 

9 4-^'Cts?§^nri^iii^cca^b ; e5fAT^^im ; ?: 

I NSERT-OR I G I NALiL, £tai#>L£ffl 30 
ffl^UM-r^KEXTRACT-OR I G I N 

9 g 6^9 ^4 BCCffiHISti/c^H^fiFaK^O 8/7 - 
08, 3 3 l#-CRWS<Tt:t»S, HfWca^bSJfA 
r4f«*INSERT-WHOLE4U Sfca*>0 
%affl«^»3*HJf4?i*EXTRACT-WHOL 

«WFaJB»0 8/7 1 5. 9 5 3#-CWI8Snr^4B 
»«ca*U*#A"r&#«* I N S E RT -MP EG- 

Aiu a*b*am**^B*ai-r4*jn*EXTR 40 
ACT-MPEG-Ai iyT*n-eno*J«ccoiir-i- 

[0028] BIB. H»Cca*>0*J*A , *"afc»© 1 
N S E R T -WHO L EcD^JIS^OT^n » ^i^b 

10^A#£n. x9HmERHW10B. CO^-* 
^SlOCDtH^B, PN7*;tr>»l IOC- 5 ** 
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(PN) a-FCc-yyfcrvyTS. PN^^b^^ei 
j»1 EBWSR^^XS/^^SJBaaBM* 

ccssmrso ^o^bm^^-*-* >se* (dct> 
s^f^^c^en^ a^os^^t'Sfcfeoc 

2 36>6©«(HSUK^^^3- F©* 
F;i43rt4*l&IE-r4. F^SflfeSl 3*6© 

h ti/d^ i^i^n ^ f - 
SS51 5^cA^^n^ Q FA«&S1 4©tti;fr 

B*n*6ftBHIl 6CDiS5£^l 5<Dtti2)ltffiM$1n 

©iKS»g 1 7 OSS!fc©*6***a*> b^I? n/c 

[0 0 2 9 ] I NSERT— MPEG— AB* a*>U#i 
ISnSf-^^ao^Q?^^ WLB8 X8 fcT^-fe 
jI/©aB»lii«3cl»B/hE«tc-fey^> hrSj^T? I N S 
ERT-WHOLE£BRfc&. f-^O-e^n©^ 

^BiascD^ffitci-ofWASti/dl^U^W?" 
£<, IJJfc. 8x8©*ft*h»»IB«<ltr*B/jNE«K:*f 
ltl^4X^^ FjWBJ«©«. »mt^^^>- 

^r>^DCTa^A?n^o C©**B*r©C 
CD J: 5 frSB^H^Stt > B/MKififc: *f Iti D £ S ft 5 . 
8|»IB«*«^^K^^X»S»*L< B8 x8t 
&<5#, ^<Dffe©-^-YX v flx.«2x2, 3X3, 4x 
4, 16X1 6TU^ 

[0 0 3 0] H 2 J: *a^O#A#J« 

©«EB5:/P ? ^I^SLtl^o a*»L>fflWB* 1HC 

2 0, PN77b*>^S2L RW^^h;^»g2 

I NSERT-WHOLE*5^B I NSER 
T-MPEG-AittS4D, a** b B3*> 0 Hz ^ > 
#-2 3K:A#Sti. -b^>^-2 3B, M^W^it 

a>u£i>< ojfc©a$$3**ute#«*i*a. #*©a*>o 

£n£7*~£B:r--£-fe:?V>£--2 4^A;fr2*V -r 
-$t^>^-24»INSERT-MPEG-Ai 
W»^P^^**t>B/NX* 0»*B8x8©«#iIHft 
&cf=-£3r-fe^> hT£o a*»H2^-*>*-KJ:-3 

rtti^en^^a^Lo j eti-enB3S^u»AS2 5 

A^n^o a^O»AS2 5 3lJ&V2 5 b^CCcfcor® 



n 

^LM^n^> 0 a*L»AS2 5aaiy2 5 

[0 03 1] H3BEXTRACT-WHOLEfW 

53 0^A^?n^> o tt^-frasafrot^wtt 

#{b (11^^^ h^S^Sl 4^A#3tifc«#) 
©*^* hJl/SBMCffiltr^S. HHE£MbS3 0 

Offl*tt^<^#OSH*3 1 a, 3 1 b»^A#S 
ft, *BHS3§3 la, 3 1 btt, fWfcStlJfca^l/*** 

-K-ca*>o*^* h-rs (bp%. -en^notara^ 20 

X hT3) o f§H§?3 1 a&£>*3 1 bWDtttfjttft^H 
K32{CA#StV *fe<fc<<afc^>^KZ>^--5r>^ 
^t5c c©S/~*>*ttx^~«iE»3 
3frCcfc^TlTIE$ft, x^-ITIE§3 3tt, 

[0 0 3 2 ] EXTRACT-MPEG-AttW, 

a^L^atBsnsf 5 -***. pokinsert-mp 30 

3B#Si«fc:ft*0K:-fe ^ft-etiOSK*® 
flttP60m#«, H3<DtiMS3 laM3 1 b«5ia 

6 © ft 2; ttffi©fW»iiI«*» £ ©*f JST £ * BB8S© fcH;fr «: 
*p«Wb3ti, *©*S*. WtHHBH** 5 * ±B©J:9«c 
^<D«SHOfcftCC«5eiIB3 2CCA*S*i4. 

f^Cf-^^^'»^4 O^cfcoT^Ci y 40 
*K-fe$Of>hStl, f-^^W>^-4 0M2© 

t/-ci>£. ^n(Df-^^n^^ -€-ti-eti©f* 

-*^n * *fc»ASftfc^a^l/±{KTC>£<3#£ 
ff&/c*?X h;HE*WbS4 1 aM4 

1 b 6 *V5. cn^CDifAen/cgP^iS^L 
B, a*0*fr&»4 2»cA*Stl*. i^«4 2m 

-fX4BII«T5fc»«:ifc«:3Flj&<fcsna. afcl/HS^ 

54 2©tti*B\ j»*04W»K:»«TS^>sKJW»«i 50 
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S4 3ccA*s-ti, ^ or^n^wwft sn/di^ 

0{f-^#>&©— O©t/>*|OWC#JETS (H12CDX7- 
ITiE^S2 0) o 
[0 0 3 4] »HS4 3*6©C*l60^>#^tt. * 
ft*h©a*bBK59*4 4 aacf4 4 bfJCA^cn, 

-e u r * ti-etuwa 3 «css s tin » 4 fflwio^ > * s 
b £ ftfc@#> u ff^-r-GM $nti^7;^r< 

*> hjfc&©^>dOI/-C*5. WJOStifc«*«^>sK^ 
S££«4 5 ccj: -,r3E*K:«WfbSti?fcai* LCCJKHB 
^ii^ti^o *©*§** ««6cflH»fi;stifcafrL/*«x 

[0 0 3 5] #ARtf»ffi#JI»*: S 6 *Cf$ 0 < »Er 
£„ INSERT-ORIGINALMEXTRAC 
T-OR I G I NALtCfclif, -ecoaWK, #*<£>ia 

«bwmai»5cwM5itta:*, mawc*— ©pn mmn 

*>*ccHTS»*B:* «aWi*tifc»9>bC)**©ll 
tvc^a&JRfotii. Nfi©*fe** j:ora 
©r, a^bMfflsh^ja^©{ia«fBSs$ti&^titf 

T^rtS&fr o fc Q Nil©* 1, »fRtttta* O 4 

[0036] c©w«*jiwt-r &fc»«C, ^ 

afrl/fcEBTS. L*LScW6, feL/, a^UA^ffi 
©i^i, W*tf, IBS, i^S'T^^tftot 

[0 03 7 ] cfcO— jttWtCB, aabiiitl4tl»«», r 
^77^9 >(DA^e>S?>ti/cm<ia)-»^ (HJ%. 
2il^4>4^BASC I I ->>^U) ^r>^r 

©7 r -^CC»Px.6ti4«, ^ti-eticD^>?K;u«i£fR^^ 
^h;u^IE^n, *4a-etKD^>**^»^^^ior»i 

[0 0 3 8 ] P Nis-tr>X<DtiijjA'<2 b iUttfift, 

ip^^r-. *v^rx" ffft, a^o*sa«&ii* 
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